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1 1. A method of creating a digital authentication pattern that contains a message, the digital 

2 authentication pattern belonging to a digital representation, and 

3 the method comprising the steps of: 

4 selecting sets of pattern elements belonging to the digital authentication pattern to 

5 carry message elements of the message; and 

6 for each selected set, setting the values of the pattern elements in the set to carry the 

7 message element such that the digital authentication pattern's ability to detect copying remain 

8 substantially unchanged. 

1 2. The method set forth in claim 1 wherein: 

2 the values are set such that the entropy of the digital authentication pattern is 

3 substantially unchanged. 



1 3. The method set forth in claim 1 , wherein: 

2 the message elements specify values belonging to a range thereof; and 

3 in the step of setting the values, a selected set of pattern elements is set to indicate a 

4 message element specifying one of the values of the range 



1 4. The method set forth in claim 3 wherein: 

2 in the step of setting the values, the selected set is set using a key. 

1 5. The method set forth in claim 3 wherein: 

2 the sets of pattern elements belong to categories thereof; 

3 the category of a set of pattern elements indicates the value of a message element 

4 contained therein; and 

5 in the step of setting the values of the pattern elements in the set, the set of pattern 

6 elements is given a category as required for the value of the message element. 
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1 6. The method set forth in claim 5, wherein: 

2 the sets of pattern elements belong to two categories. 

1 7. The method set forth in claim 5, wherein: 

2 in the step of setting the values, the values of the pattern elements in the set are inverted 

3 to indicate a value belonging to a category. 

1 8. The method set forth in claim 1, wherein: 

2 in the step of setting the values, a value of the message is set repeatedly in the sets of 

3 pattern elements. 

1 9. The method set forth in claim 1, wherein: 

2 the message includes an error correction code. 

1 10. The method set forth in claim 1, wherein: 

2 the message is encoded using a key. 

1 11. The method set forth in claim 1, wherein: 

2 in the step of selecting the sets, a key is used to select the set of pattern elements that an 

3 element of the message is inserted into. 

1 12. The method set forth in claim 1, wherein: 

2 the pattern element is a primitive element of the digital representation to which the 

3 digital authentication pattern belongs. 

1 13. The method set forth in claim 12, wherein: 

2 the pattern element is a pixel. 
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1 14. The method set forth in claim 13, wherein: 

2 the pixel is a color pixel. 

1 15. The method set forth in claim 13, wherein: 

2 the pixel is a gray scale pixel. 

1 16. The method set forth in claim 13, wherein: 

2 the pixel is a black or white pixel. 

1 17. The method set forth in claim 12, wherein: 

2 the digital representation is a representation of an audio signal and the pattern element 

3 is a primitive of the representation of the audio signal. 

1 18. The method set forth in claim 12, wherein: 

2 the digital representation is a representation of a video signal and the pattern element is 

3 a primitive of the representation of the video signal. 

1 19. A storage device characterized in that: 

2 the storage device contains code which, when executed by a processor, implements the 

3 method set forth in claim 1 . 

1 20. A method of reading a message whose values have been inserted into sets of pattern 

2 elements in a digital authentication pattern belonging to a digital representation, 

3 the method comprising the steps of: 



4 selecting sets of pattern elements belonging to the digital authentication pattern that 

5 carry message elements of the message; and 

6 for each selected set, comparing the set with equivalent sets that have a possible value 

7 of the message element to determine the value of the message element in the selected set. 
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1 21. The method set forth in claim 20 further comprising the step of: 

2 after the message has been read, creating an equivalent digital authentication pattern to 

3 the digital authentication pattern that contains the message, whereby the digital authentication 

4 may be compared with the equivalent digital authentication pattern to determine a copying 

5 relationship with regard to the digital representation that contains the digital authentication 

6 pattern. 
7 

8 22. The method set forth in claim 21 wherein: 

9 in the step of creating the equivalent digital authentication pattern, the equivalent 
\0 digital authentication pattern is created by replacing sets of pattern elements therein that do not 

11 carry message elements with equivalent sets of pattern elements that do carry message 

12 elements. 



1 23. The method set forth in claim 20, wherein: 

2 the message elements specify values belonging to a range thereof; and 

3 the equivalent sets include a set for each of the values in the range thereof. 

* 

1 24. The method set forth in claim 23 wherein: 

2 in the step of selecting, the selection is done using a key. 

1 25. The method set forth in claim 23 wherein: 

2 the sets of pattern elements belong to categories thereof; 

3 the category of a set of pattern elements indicates the value of a message element 

4 contained therein; and 

5 in the step of comparing, the equivalent sets include a set for each of the categories. 

1 26. The method set forth in claim 25, wherein: 

2 the sets of pattern elements belong to two categories. 
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1 27. The method set forth in claim 25, wherein: 

2 in the step of comparing, a set of pattern elements whose original values have been 

3 inverted indicates a message element value corresponding to the category of the set of pattern 

4 elements. 

1 28. The method set forth in claim 20, wherein: 

2 a message element is repeated in the sets of pattern elements; and 

3 the method further comprises the step of comparing sets of pattern elements containing 

4 the repeated message element to statistically determine the value of the repeated message 

5 element. 

1 29. The method set forth in claim 20, wherein: 

2 the message includes an error correction value; and 

3 the method further comprises the step of using the error correction value to correct any 

4 error in the message. 
5 



1 30. The method set forth in claim 20, wherein: 

2 the message is encoded using a key; and 

3 the method includes the step of decoding the message. 

1 31. The method set forth in claim 20, wherein: 

2 in the step of selecting the sets, a key is used to select the sets of pattern elements that 

3 contain a message element. 

1 32. The method set forth in claim 20, wherein: 

2 the pattern element is a primitive element of the digital representation to which the 

3 digital authentication pattern belongs. 
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1 33. The method set forth in claim 32, wherein: 

2 the pattern element is a pixel. 

1 34. The method set forth in claim 33, wherein: 

2 the pixel is a color pixel. 

1 35. The method set forth in claim 33, wherein: 

2 the pixel is a gray scale pixel. 

1 36. The method set forth in claim 33, wherein: 

* 

2 the pixel is a black or white pixel. 

1 37. The method set forth in claim 32, wherein: 

2 the digital representation is a representation of an audio signal and the pattern element 

3 is a primitive of the representation of the audio signal. 

1 38. The method set forth in claim 32, wherein: 

2 the digital representation is a representation of a video signal and the pattern element is 

3 a primitive of the representation of the video signal. 

1 39. A storage device characterized in that: 

2 the storage device contains code which, when executed by a processor, implements the 

3 method set forth in claim 1. 

1 40. A digital authentication pattern that contains a message, 

2 the digital authentication pattern comprising: 

3 a plurality of sets of pattern elements, the plurality of sets of pattern elements including 

4 sets thereof that carry message elements belonging to the message; and 
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•5 in a set that carries message elements, setting the values of the pattern elements in the 

6 set to carry the message element such that the digital authentication pattern's ability to detect 

7 copying remain substantially unchanged. 

1 41. The method set forth in claim 40 wherein: 

2 the values are set such that the entropy of the digital authentication pattern is 



3 substantially unchanged. 

1 42. A method of detennining whether an analog form that includes a copy detection pattern is 

2 an original analog form, 

3 the method comprising the steps of: 

4 scanning the copy detection pattern to produce a digital representation thereof; and 

5 using one or more global properties of the digital representation of the scanned copy 

6 detection pattern to make at least a preliminary determination of whether the analog form is an 

7 original analog form, the preliminary determination being made without reference to a digital 

8 representation of the original of the analog form's copy detection pattern. 



1 43. A method of determining a copying relationship between digital representations, each of 

2 the digital representations including a portion that is sensitive to alterations produced by a 

3 copying process and the method comprising the steps of: 

4 modifying a portion to make the portion more comparable with the other portion by 

5 taking the alterations into account; and 

6 comparing the portions to determine the copying relationship. 

1 44. A visual authentication pattern for a document, the visual authentication pattern having 

2 high entropy and being sensitive to the effects of print and scan operations and being 

3 characterized in that: 

4 the visual authentication pattern is subdivided into units which are distributed across 

5 the document. 

1 45. The visual authentication pattern set forth in claim 44 further characterized in that: 

2 the distribution of the units across the document is determined using a key. 
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1 46. The visual authentication pattern set forth in claim 45 further characterized in that: 

2 when the visual authentication pattern is analyzed, the key is used to locate the units. 

1 47. The visual authentication pattern set forth in claim 46 further characterized in that: 

2 the key is a secret key. 

1 48. The visual authentication pattern set forth in claim 44 further characterized in that: 

2 certain of the units have specific properties whereby the units may be located; and 

3 when the visual authentication pattern is analyzed, the certain units are used to locate 

4 other units. 

1 49. The visual authentication pattern set forth in claim 44 further characterized in that: 

2 a unit contains one or more pixels; and 

3 the values of the pixels in the unit are adjusted to make the unit less perceptible at the 

4 unit's location in the document. 

1 50. The visual authentication pattern set forth in claim 49 further characterized in that: 

2 the density with which the units are distributed across an area of the document is 

3 adjusted to make the units less perceptible. 

1 51. The visual authentication pattern set forth in claim 44 further characterized in that: 

2 the distributed units form a visual pattern in the document. 

1 52. A method of locating a visual authentication pattern in a digital representation of a 

2 document, 

3 the method comprising the steps of: 

4 determining the entropy of an area of the digital representation of the document; and 

5 comparing the determined entropy with an entropy for the visual authentication pattern 

6 to determine whether the area belongs to the visual authentication pattern. 

1 53. A digital representation of an analog signal, 

2 the digital representation being characterized in that: 
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3 the digital representation includes a representation of a copy detection signal that is 

4 sensitive to transformations produced by digital-to-analog and analog-to-digital conversions, 

5 whereby the representation of the copy detection signal may be used to determine whether 

6 another digital representation of the analog signal was made by digitizing an analog signal 

7 produced from the digital representation. 

1 54. A digital representation characterized in that: 

2 the digital representation includes a first portion wherein the data has error correction 

3 and a second portion wherein the data has no error correction and the data is sensitive to 

4 alterations produced by the process of making a digital copy of the digital representation, 

5 whereby the second portion may be used to determine a copy relationship between the digital 

6 representation and another digital representation, 
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